Efficient On-line/Off-line Signature Schemes Based on Multiple-Collision Trapdoor Hash Families
نویسندگان
چکیده
1Department of Computer Science and Electrical Engineering, University of Missouri-Kansas City, Kansas City MO 64110, USA 2Department of Information and Computer Science, Park University, Parkville, MO 64152, USA 3State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 10049, P.R. China 4Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fujian, 35007, P.R. China ∗Corresponding author: [email protected]
منابع مشابه
Efficient multiple-collision trapdoor hash family
In this paper, we suggest a Q2 multiple-collision trapdoor hash family under both integer factoring and discrete logarithm problems, and we present their security proofs. In multiple-collision trapdoor hash family, exposing multiple collisions of similar hash functions will not disclose the private key of trapdoor hash value. In the proposed multiple-collision trapdoor hash family, a pair of se...
متن کاملImproved On-Line/Off-Line Threshold Signatures
At PKC 2006 Crutchfield, Molnar, Turner and Wagner proposed a generic threshold version of on-line/off-line signature schemes based on the “hash-sign-switch” paradigm introduced by Shamir and Tauman. Such a paradigm strongly relies on chameleon hash functions which are collision-resistant functions, with a secret trapdoor which actually allows to find arbitrary collisions efficiently. The “hash...
متن کاملImproved Online/Offline Signature Schemes
The notion of on-line/off-line signature schemes was introduced in 1990 by Even, Goldreich and Micali. They presented a general method for converting any signature scheme into an on-line/off-line signature scheme, but their method is not very practical as it increases the length of each signature by a quadratic factor. In this paper we use the recently introduced notion of a trapdoor hash funct...
متن کاملAn Efficient Elliptic Curve Discrete Logarithm based Trapdoor Hash Scheme without Key Exposure
The trapdoor hash function plays essential role in constructing certain secure digital signature, and signature scheme that composed by trapdoor hash function is widely applied in different fields. However, the key exposure problem of trapdoor hash scheme has brought great distress. In this paper, an efficient trapdoor hash scheme without key exposure based on elliptic curve discrete logarithm ...
متن کاملOff-Line/On-Line Signatures: Theoretical Aspects and Experimental Results
This paper presents some theoretical and experimental results about off-line/on-line digital signatures. The goal of this type of schemes is to reduce the time used to compute a signature using some kind of preprocessing. They were introduced by Even, Goldreich and Micali and constructed by combining regular digital signatures with efficient one-time signatures. Later Shamir and Tauman presente...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. J.
دوره 53 شماره
صفحات -
تاریخ انتشار 2010